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SCRIPT GENERATION 

Field of the Invention 

This invention relates to the field of script generation for use in software 
5 applications. In particular, the invention relates to the generation of scripts used 
in on-line and desktop form and browser applications. 

Background to the Invention 

Forms or dialogs have become an essential component in modern 
computers and software applications. Traditionally, such forms have been 

10 hand-encoded by a programmer. Such forms may be dynamic (automatically 
updated in response to answers input by a user) or static. Although the 
generation of the form description, and the layout of component elements is a 
relatively straightforward task, the generation of the code which controls the 
dynamic behaviour of the form can be far from straightforward. Even editing a 

15 static form, if the form is sufficiently complex, may be far from straightforward. 
The coding itself is then used to generate script subsequently interpreted by 
the viewing application, for example, Java™ or Javascript™ generation in a 
web browser. 

When forms are hand-encoded, the interaction between elements may 
20 require much thought by the programmer. There may be subtle, yet significant 
consequences of selecting one option over another. The change may cause 
other elements to become available, or not, which in turn affects yet other 
elements. Thus, a simple change may have a ripple effect throughout the 
whole form. 

25 A form viewed through a web browser may contain various elements 

which need information to be input or selected by a user. Depending on the 
information content generated by and required by the form, selection of various 
elements may enable and disable subsequent questions in earlier or latter 
parts of the form. (This situation is frequently encountered when using a 

30 document generation program.) 
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One example of a known automated document generation program is 
that described in WO01/04772. In this system, a server computer runs a 
document generation program and is capable of communicating with local or 
remote client computers over a local area network (LAN) or a wide area 
5 network (WAN), such as the Internet. A standard document, comprising 
various items of known information and associated logical rules, is first 
translated into a form suitable for processing by the document generation 
program. When instructed to generate a customised document, the server first 
generates one or more web pages which are sent to client computers for user 
10 input of the further information required to evaluate the logical rules. Users 
may then submit the further information to the server. Once all the required 
further information has been captured, the server generates a customised 
document on the basis of the standard document and received further 
information. 

15 When information is captured, the transaction values entered by the 

user will be substituted for the various variables in the standard document. 
One difficulty in capturing such transaction values using web pages or web 
forms, is ensuring that the page or form prompts the user for the correct 
information. This is a particular problem when, in a series of related questions, 

20 some of the information needed is dependent on an answer to a previous 
question. Omitting such dependencies when encoding the script from which 
the standard document is generated leads to the behaviour of the form being 
incorrect. 

Figures 1a to 1d show simple examples of a form having question 
25 dependencies, where questions are enabled and disabled in response to 
answers provided by a user. The first question asked relates to whether a 
buyer is a private individual, a registered company or a charity. Depending on 
the answer provided to this question, the user is then prompted for a private 
address or a business address. In addition, if the buyer is a registered 
30 company or charity, the company or charity number is requested. If the buyer 
is a private individual, then the name of a guarantor may be requested. 

The form illustrated in Figure 1a has four possible states dependent 
upon the answer to the first question (status of buyer): 
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1a: private individual but no guarantor; 
1b: private individual and a guarantor; 
1c: registered company; and 
1d: registered charity. 

5 Hence, the question regarding private address will only be enabled if 

the user selects the status of the buyer as being a private individual. Similarly, 
the business address question will only be enabled if the user selects the 
status of the buyer as being a registered company or charity/ Consequently, 
both of these questions are dependent on the status of the buyer. Both of 

10 these selections occur as a direct consequence of any change to the status of 
the buyer. In the following discussion, functions which update questions as a 
direct consequence of a change of state are referred to as direct functions. 
Any element which is directly affected by such a function is termed a direct 
element. 

15 However, the status of the buyer can affect questions beyond such 

direct consequences. For example, in Figure 1a, the buyer is selected as 
being a private individual, and a subsequent question asks whether the buyer 
has a guarantor. In this case the answer is no. However, in Figure 1b, the 
option for the buyer to have a guarantor is selected as "yes", and hence the 

20 question requesting the name of the buyer's guarantor is enabled. In this 
situation therefore, the enabling of the buyer guarantor question is a direct 
consequence of the answer to the buyer status question, and the enabling of 
the guarantor name question is a direct consequence of the selection of 
whether the buyer has a guarantor or not. However, there are indirect 

25 consequences to the selection of the buyer's status. 

If, subsequent to the selections made in Figure 1b, the user discovers 
that, in fact, the status of the buyer is a registered company, the question 
regarding buyer guarantor name is no longer necessary. Therefore, if the 
status of the buyer is selected as "registered company 1 ', the questions 
30 regarding business address and company number must be enabled, and the 
buyer guarantor name question disabled. Both the business address and 
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company number questions are a direct consequence of the change. 
However, the disabling of the guarantor name question is an indirect 
consequence of the change. Such an indirect consequence may be termed an 
indirect function. Although there is no single function to change the guarantor 
5 name when the private buyer option is selected, the combination of direct 
functions necessary to enable this change is effectively an indirect function. 
The order in which the direct functions are executed is termed an invocation 
sequence. 

Using prior art methods, such a form must be hand encoded as a 
10 whole: it cannot be considered as a series of individual questions. The form is 
considered as a complex series of IF, THEN, ELSE statements, rather like a 
decision tree. In doing this, it is necessary to consider, for each question, the 
effect of all possible answers to that question on each subsequent question 
asked. This results in the coding of each question being interrelated to the 
15 coding of each other question: all of the direct and indirect consequences of 
changing the answer to a question must be considered. 

Aside from being highly complex and time-consuming, if the form is 
subsequently edited to add or remove questions, the entire form must be re- 
encoded, as any additional coding for a question must be interrelated with the 
20 coding for all other questions. This is the case even if a question is added at 
the end of the form. The major drawback of using such complex code, other 
than the programmer time involved; is that complex- code lines are prone to 
error and debugging such code is also time consuming and difficult. 

It is extremely difficult to use this approach with forms that are 
25 automatically generated by various applications, including browser and web- 
based applications, due to the complexity and time-consuming nature of the 
encoding method. Even static forms must be completely re-entered if 
additional questions are added. Even if such a form is successfully encoded, a 
large amount of complex code must be exported to a form renderer, such as a 
30 web browser, in order to be viewed. This requires large computing resources 
and data transfer capabilities, making use of the form relatively slow and 
inefficient. 
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Summary of Invention 

The present invention attempts to address the problems of the prior art by 
providing a method of generating invocation sequences of update functions to 
update elements of a form, the method comprising the steps of supplying 
5 update functions to a synthesiser, identifying trigger elements from the 
elements of the form in the update functions that trigger the invocation of the 
update function, generating an activation network based on the update 
functions at the synthesiser, and determining the invocation sequence of 
update functions for each trigger element. 

10 

The trigger elements may be determined by at least one of the value or status 
of the elements of the form. 

The activation network may include cyclic update functions. 

15 

The update functions and the invocation sequence may be exported to a form 
renderer in a readable format. The update functions may be validation 
functions or activation functions. 

20 The synthesiser may be stored on a server computer, or a client computer. 
The synthesiser may form part of a middleware application, located between a 
server computer and a client computer. 

The synthesiser may be integrated with the form renderer, such as a web 
25 browser application. 

The update functions may be supplied by one of a database engine and a form 
generator. The step of determining the invocation sequence may involve 
determining the order in which the update functions must be executed within 
30 the activation network. 

The method of the present invention may additionally comprise the steps of: 
entering data to change the status of a first form element; determining the 
position of the first form element in the activation network; and triggering the 
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update functions associated with the first form element to update the status of a 
second form element. 

The present invention also provides a computer readable medium having 
5 program code stored thereon, which, when run on a computer, causes the 
computer to perform the steps of: supplying update functions to a synthesiser; 
identifying trigger elements from the elements of the form in the update 
functions that trigger the invocation of the update function; generating an 
activation network based on the update functions at the synthesiser; and 
10 determining the invocation sequence of update functions for each trigger 
element 

The present invention also provides a script generation system for generating 
an invocation sequence to update a form, the system comprising; a synthesiser 
15 for generating an activation network based on update functions supplied by a 
form generator and identifying trigger elements from the elements of the form in 
the update functions that trigger the invocation of the update function; and a 
determinator for determining the invocation sequence of the direct update 
functions, for each trigger element. 

20 

The trigger elements may be determined by at least one of the value or status 
of the elements of the form. 

The activation network may include cyclic update functions. 

25 

The update functions and invocation may be exported to a form renderer in a 
readable format. The update functions may be validation functions or activation 
functions. 

30 The synthesiser may be stored on a server computer or on a client computer. 
The synthesiser may form part of a middleware application, located between a 
server computer and a client computer. 



35 



The synthesiser may be integrated with the form renderer, such as a web 
browser application. 
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The update functions may be supplied by one of a database engine and a form 
generator. 

5 The step of determining the invocation sequence may involve determining the 
order in which the functions must be executed within the activation network. 

When the system of the present invention is in use, a user enters data to 
change the status of a first form element, the position in the activation network 
10 of the first form element is determined such that the update functions 
associated with the first form element are triggered so as to update the status 
of a second form element, in accordance with the invocation sequence. 

It is envisaged that the synthesiser may be stored on a server 
15 computer, or may be stored on a client computer, or may form part of a 
middleware application, located between a server computer and a client 
computer. In addition, the synthesiser may be integrated with the form 
renderer. The form renderer may be a web browser application. The direct 
update functions may be supplied by a database engine or a form generator. 

20 

The determination of the invocation sequence may involve determining 
the order in which the direct functions must be executed within the activation 
network. 

25 When the system is in use, a user enters data to change the status of a 

first form element, the position in the activation network of the first form 
element is determined such that the indirect update functions associated with 
the first form element are triggered so as to update the status of a second form 
element. 

30 

The generation of indirect update functions by the synthesiser removes 
the need for complex hand encoding of form structures, and provides a means 
by which the functions may be generated as part of a server, ciient or 
middleware application. 
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Brief Description of the Drawings 

The invention will now be described by way of example, and with 
reference to the following drawings in which; 

Figures 1a, 1b, 1c and 1d, referred to above, illustrates a simple web form 
5 having question dependencies; 

Figures 2a, 2b and 2c show highlighted elements in the activation network for 
the form of figure 1a; 

Figure 3 is an illustration of an acyclic activation network; 

Figure 4 is an illustration of a cyclic activation network; 

10 Figure 5 shows the invocation sequence and also the path lengths for updating 
element A in Figure 3; 

Figure 6 shows the invocation sequence for updating element A in Figure 4; 

Figure 7 illustrates the use of the onChange synthesiser embodying the 
present invention as middleware: 

15 Figure 8 illustrates the use of the onChange synthesiser embodying the 
present invention embedded in a form renderer; 

Figure 9 illustrates the use of the onChange synthesiser embodying the 
present invention embedded in a form generator; and 

Figure 10 illustrates how the onChange synthesiser is related to the server-side 
20 and client side applications. 

Description of Preferred Embodiments 

The script generation method embodying the present invention will now 
be described. As discussed above, the form in Figure 1a illustrates a typical 
form that may be generated by a document generation program. The example 
25 chosen is that of providing details of a buyer in a purchase contract. Similar 
forms may be generated by other types of form generators, such as database 
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engines, for example, Oracle 8i™. These forms all have an element of 
dynamic behaviour in common, in that answering a question or providing a 
variable or value affects other questions appearing on the form. 

Returning to Figures 1a, 1b, 1c and 1d described above, the form 
5 questions are known as elements, where an element accepts input from or by a 
user. When the user selects the buyer status (by inputting to the appropriate 
element), code must be generated to perform the function of enabling or 
disabling the relevant address question. The function that must be carried out 
is known as an onChange function. There are two types of onChange function: 

10 validation function: alerts the user that the value of an element (or a 
combination of element values) is invalid; 

update function; reacts to change the value of an element by updating 
other elements of the form. 

Additionally, it is possible to define two types of element: 

15 trigger element: any element occurring within a validation function or 
which causes a change to another element through an update function; 

activated element: any element changed by an update function. 

There are six update functions associated with the form in Figures 1a, 
1b, 1c and 1d: 

20 function ableCompanyNumber 

if BuyerType = "a registered company" 

then enable element CompanyNumber 

else disable element CompanyNumber 
function ableCharityNumber 
25 if BuyerType = "a registered charity" 

then enable element CharityNumber 

else disable element CharityNumber 



30 



function 



ableBusinessAddress 

if BuyerType = "a registered company" 
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or BuyerType = "a registered charity" 

then enable element BusinessAddress 

else disable element BusinessAddress 

5 function ablePrivateAddress 

if BuyerType = "a private individual" 

then enable element PrivateAddress 

else disable element PrivateAddress 



10 function ableHasGuarantor 

if BuyerType = "a private individual" 
then enable element HasGuarantor 
else disable element HasGuarantor 



15 function ableGuarantorName 

if HasGuarantor = "yes" 

then enable element GuarantorName 

else disable element GuarantorName 

The form elements are: BuyerType, HasGuarantor, CompanyNumber, 
20 CharityNumber, BusinessAddress and PrivateAddress. 

The form elements which occur in such update functions are classified 
as trigger elements, as discussed above, (those that cause an action to occur) 
and activated elements (those that are affected by an action). 

In the functions above, for example, BuyerType and HasGuarantor are 
25 both trigger elements, and CompanyNumber, CharityNumber, 
BusinessAddress, PrivateAddress, HasGuarantor and GuarantorName are all 
activated elements. An element, such as HasGuarantor in the example above, 
can be both a trigger element of a first update function and an activated 
element of a second update function. 

30 Figures 2a, 2b and 2c illustrate how the elements and functions 

described above interact. In Figure 2a, the highlighted elements are trigger 
elements. In Figure 2b, the highlighted elements are activated elements. In 
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Figure 2c, the highlighted element is both a trigger element and an activation 
element. 

Each trigger element in the form requires an onChange function to be 
defined, which reacts to user input. The definition of an onChange function 
5 takes the general form: 

function onChangeTriggerElement 

if (validation of the trigger element's value) 

then (an invocation sequence of update functions) 

Thus the invocation sequence of update functions must include, at the 
10 very least, all the update functions for which that element is a trigger element. 
Therefore, the invocation sequence for the element BuyerType above must 
include the update functions ableCompanyNumber, ableCharityNumber, 
ableBusinessAddress, ablePrivateAddress and ableHasGuarantor. 

In addition, the elements that are activated by the update functions may 
15 themselves be trigger elements of other update functions, and these too must 
be included in the invocation sequence. 

Thus, the invocation sequence for the trigger element BuyerType in the 
example above must also include the indirect update function 
ableGuarantorName whose trigger element HasGuarantor is activated by the 
20 direct update function ableHasGuarantor. 

The problem to be addressed is in what sequence all the update 
functions are invoked for each different trigger element. In order to determine 
these invocation sequences an activation network is constructed from the form 
elements (the nodes on the network) and the update functions (the arrows 
25 connecting the nodes). 

Figures 2a, 2b and 2c show the activation network for the form shown in 
Figures 1a, 1b, 1c and 1d. This network contains nodes for each of the 
elements BuyerType, CompanyNumber, CharityNumber, BusinessAddress, 
PrivateAddress, HasGuarantor and GuarantorName. The arrows on the 
30 network represent the update functions ableCompanyNumber, 
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ableCharityNumber, ableBusinessAddress, ablePrivateAddress, 

ableHasGuarantor and ableGuarantorName. It is clear from this figure that, 
when the BuyerType element is changed by the user, the update function 
ableHasGuarantor must be invoked before the update function 
5 ableGuarantorName. However, in a more complicated activation network, the 
sequence in which update functions are invoked is fundamentally important to 
the correct dynamic behaviour of the form, and can be much more complex to 
derive. 

In general, activation networks can be classified as cyclic (where some 
10 elements affect themselves either directly or indirectly) or non-cyclic. Figure 3 
illustrates a non-cyclic activation network and Figure 4 illustrates a cyclic 
activation network. The nodes (labelled A, B, C and so on) on the activation 
network represent the form element. The arrows (labelled ab, ac and so on) 
represent the activation by a trigger element (the source of the arrow) of an 
15 activated element (the target of the arrow) through the invocation of some 
update function. 

The sequence in which update functions are invoked (the invocation 
sequence) for each trigger element is determined by a breadth-first expansion 
of the activation network. In this expansion, any acyclic path of length N from a 
20 first node X to a second node Y is expanded into a path of length N+1 from the 
first node X to a third node Z by appending a path of length 1 from the second 
node Y to the third node Z. This will now be explained in more detail with 
reference to the activation networks shown in Figures 3 and 4. 

Figure 3 illustrates an acyclic activation network, comprising 8 trigger 
25 elements A to H. The update functions are represented by the arrows between 
the trigger elements, each labelled according to their origin and destination. 
For example, the update function for updating C with respect to A is labelled 
ac, that for updating B with respect to A labelled ab and so on. Consequently, 
changing form element A necesitates an update to B and to C. However, 
30 updating C results in the need to update E. Updating E results in the need to 
update both G and B, and updating G results in the need to update B again, 
andH. 
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The order in which each update is carried out is determined by the 
condition that all functions which lead to an update of an element are carried 
out before that element is subsequently used to update another: all functions 
corresponding to arrows entering a form element must be completed before the 
5 function corresponding to an arrow leaving the form element can be executed. 

However, if more than one arrow enters a form element, it is immaterial 
in which order those updates occur. For example, consider form element B. 
This is updated by changes to A, E and G. G is determined by E, which in turn 
is dependent on A (via C). It makes no difference to the overall outcome of 
10 changes or updates to B if update eb is completed before updates eg and gb, 
or if updates eg and gb are completed before update eb. 

In order to carry out the breadth-first expansion, the number of paths 
and the lengths of these paths between form elements are considered. In 
Table 1 below, the Function column represents the final update function in 
15 each path. 
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Length 


From 


Via 


To 


Function 


1 


A 




B 


ab 


1 


A 




C 


ac 


1 


B 




D 


bd 


1 


C 




E 


ce 


1 


D 




F 


df 


1 


E 




B 


eb 


1 


E • 




G 


eg 


1 


F 




H 


fh 


1 


G 




B 


gb 


1 


G 




H 


gh 


2 


A 


B 


D 


bd 


2 


A 


C 


E 


ce 


2 


B 


D 


F 


df 


2 


C 


E 


B 


eb 


2 


C 


E 


G 


eg 


2 


D 


F 


H 


fh 


2 


E 


B 


D 


bd 


2 


E 


G 


B 


gb 


j 2 


E 


G 


H 


gh 


2 


G 


B 


D 


bd 


3 


A 


B, D 


F 


df 


3 


A 


C, E 


B 


eb 


3 


A 


C,E 


G 


eg 


3 


B 


D.F 


H 


fh 


3 


C 


E, B 


D 


bd 


3 


C 


E.G 


B 


gb 


3 


C 


E,G 


H 


gh 


3 


E 


B, D 


F 


df 


3 


E 


G, B 


D 


bd 


3 


G 


B, D 


F 


df 


4 


A 


B, D, F 


H 


fh 


4 


A 


C, E, B 


D 


bd 
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4 


A 


C, E, G 


B 


gb 


4 


A 


C, E, G 


H 


gh 


4 


C 


E, B, D 


F 


df 


4 


C 


E, G, B 


D 


bd 


4 


E 


B, D, F 


H 


fh 


4 


E 


G, B, D 


F 


df 


4 


G 


B, D, F 


H 


fh 


5 


A 


C, E, B, D 


F 


df 


5 


A 


C, E, G, B 


D 


bd 


5 


C 


E, B, D, F 


H 


fh 


5 


C 


E, G, B,D 


F 


df 


5 


E 


G, B, D, F 


H 


fh 


6 


A 


C, E, B, D, F 


H 


fh 


6 


A 


C, E, G, B, D 


F 


df 


6 


C 


E, G, B, D, F 


H 


fh 


7 


A 


C, E, G, B, D, F 


H 


fh 



Table 1 
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Once the number of paths and path lengths have been determined, the 
table is sorted, firstly with respect to the from column and then with respect to 
the length column. Duplicate entries in the Function column for each From 
5 node are removed. However, the last such entry is kept, as this represents the 
longest path. This is shown in Table 2 below. 
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Length 


From 


Via 


To 


Function 


1 


A 




B 


ab 


1 


A 




C 


ac 


2 


A 


C 


E 


ce 


3 


A 


C, E 


B 


eb 


3 


A 


C, E 


G 


eg 


4 


A 


C, E, G 


B 


gb 


4 


A 


C, E,G 


H 


gh 


5 


A 


C, E, G, B 


D 


bd 


6 


A 


C, E, G, B, D 


F 


df 


7 


A 


C, E, G, B, D, F 


H 


fh 


1 


B 




D 


bd 


2 


B 


D 


F 


df 


3 


B 


D,F 


H 


fh 


1 


C 




E 


ce 


2 


C 


E 


B 


eb 


2 


C 


E 


G 


eg 


3 


C 


E, G 


B 


gb 


3 


C 


E, G 


H 


gh 


4 


C 


E, G,B 


D 


bd 


5 


C 


E, G, B, D 


F 


df 


6 


C 


E, G, B, D, F 


H 


fh 


1 


D 




F 


df 


2 


D 


F 


H 


fh 


1 


E 




B 


eb 


1 


E 




G 


eg 


2 


E- 


G 


B 


gb 


2 


E 


G 


H 


gh 


3 


E 


G, B 


D 


bd 


4 


E 


G, B, D 


F 


df 


5 


E 


G, B, D, F 


H 


fh 


1 


F 




H 


fh 


1 


G 




B 


gb 
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1 


G 




H 


gh 


2 


G 


B 


D 


bd 


3 


G 


B, D 


F 


df 


4 


G 


B, D,F 


H 


fh 



Table 2 



The resulting invocation sequences are taken from the Function column 
for each node in the From column, as shown in Table 3 below. 
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Trigger 


Invocation Sequence 


A 


ab, ac, ce, eb, eg, gb, gh, bd, df, fh 


B 


bd, df, fh 


C 


ce, eb, eg, gb, gh, bd, df, fh 


D 


df.fh 


E 


eb, eg, gb, gh, bd, df, fh 


F 


fh 


G 


gb, gh, bd, df, fh 



Table 3 



An example invocation sequence for form element A is shown in Figure 
5. The numbered arrows represent the order in which each update function is 
5 executed, and the numbers in brackets represent the length of the longest path 
on which that particular activation occurs. 

Figure 4 illustrates a more complex cyclic activation network. In this 
activation network, a change to form element A causes updates to form 
elements B, C and G by the invocation of update functions ab, ac and ag, 
10 respectively. Furthermore, the update to form element B is reflected back to 
form element A by the invocation of the update function ba. Thus a change to 
form element A may cause itself to be updated. 

The invocation sequences for this activation network, based on the 
breadth-first expansion, sorting and removing duplicates process described 
15 above, is shown in Table 4 below. 
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Trigger 


Invocation Sequence 


A 


ab, ba, aa, ac, ag, cd, ce, de, ed, dc, ce, df, ef, fg, fh, gg, gh, hj, 

jk, kk, kj 


B 


ba, aa, ab, ac, ag, cd, ce, de, ed, dc, ce, df, ef, fg, fh, gg, gh, hj, 

jk, kk, kj 


C 


cd, ce, de, ed, dc, ce, df, ef, fg, fh, gg, gh, hj, jk, kk, kj 


D 


dc, de, df, ce, ec, cd, ed, ef, fg, fh, gg, gh, hj, jk kk, kj 


E 


ec, ed, ef, cd, dc, ce, de, df, fg, fh, gg, gh, hj, jk, kk, kj 


F 


fg, fh, gg, gh, hj, jk, kk, kj 


G 


gg, gh, hj, jk, kk, kj 


H 


hj, jk, kk, kj 


J 


jk, kk, kj 


K 


Kj, jk, kk 



Table 4 



The invocation sequence for form element A is shown in Figure 6, 
where the labels on the arrows represent the order in which that particular 
5 update function is executed. 

The use of such activation networks and invocation sequences offers a 
great advantage over prior art methods of form encoding. The coding 
necessary to describe a form element is based on the functions necessary to 
create a change to or update of that form element, and the functions that must 
10 be executed once the form element is updated. Consequently, each form 
element needs only to be considered in relation to those form elements which 
either directly affect it, or are directly affected by it. This enables editing of the 
form in relation to one particular form element or adding or removing a form 
element without needing to re-encode the entire form. 

15 For example, in Figure 3, an additional form element I, dependent on F, 

and creating an update to H could be added. The addition of I has no effect on 
any other form element other than H, and the network must be updated to 
include an additional update function ih, which is called to update I. The 
additional application of the breadth-first expansion needed to take account of 
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this addition can then be confined to considering the possible paths and path 
lengths from F to I and I to H. This results in an invocation sequence for I that 
does not affect that of A, B, C, D, E, or G. Hence, the encoding of the 
activation functions and sequences for these form elements is unaffected by 
5 the change. 

It is therefore only necessary to know the direct update functions that 
are used to update one form element in response to a change in a form 
element directly related to it. These direct update functions are used to 
synthesise the OnChange function, as discussed above. It is the OnChange 
10 function, however, that allows the calculation of the indirect effects of a change 
to a form element, without the need to encode all direct and indirect changes 
by hand. The OnChange function is, in effect, the indirect function or functions 
necessary to update the entire form. 

Consequently, the synthesis of the OnChange function allows a 
15 relatively simple map of relationships between form elements to be converted 
to an activation map or network (such as those shown in Figures 2a, 2b, 2c, 3 
and 4), producing a series of executable functions and an order in which these 
must be executed, resulting in a method of producing dynamic functionality in a 
web-based form. 

20 The synthesis of OnChange functions can occur at one of several 

points in the process of rendering a form for final use by a user. For clarity, the 
code generation engine which carries out the synthesis of the OnChange 
functions will be referred to as an OnChange synthesiser. 

The function of the onChange synthesiser is to take the form 
25 description, validation functions (if any) and update functions generated by a 
form generator, convert these into a form description and OnChange functions, 
and export these in a script suitable for interpretation by a form renderer, such 
as a web browser. 

Firstly, the onChange synthesiser may be included as middleware 
30 between a form generator and a form renderer. This is illustrated in Figure 7. 
A form generator, for example, a document generation program, Oracle 8i™, a 
database engine or other form generator is used to generate a form, containing 
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a form description, validation functions and update functions. These are then 
passed to the onChange synthesiser, which generates the OnChange functions 
(including the invocation sequences discussed above). The data may be 
passed to the onChange synthesiser in any suitable script or language, for 
5 example, JavaScript™. This is then passed to the form renderer, which may be 
an application such as Netscape Navigator™, Microsoft™ Internet Explorer™ or 
Operating System Dialogs. The OnChange function and form description data 
(from the form generator) is exported to the form renderer in a script such as 
JavaScript™, or other language, such as Java™. 

10 The manner in which the OnChange functions are synthesised from a 

form generated by the form generator will now be described. In this example, 
the form has been generated by a document generation program, and relates 
to social services provisions. 

The social services form requires the capture of four pieces of 
15 information: 

the name of the applicant; 

the gender of the applicant; 

whether or not the applicant is pregnant; and 

the number of months before the child is due. 

20 For these four pieces of information, the following validation and update 

functions are needed: 

validation functions: 

the name of the applicant is compulsory; 
the gender of the applicant is compulsory; and 
25 the number of months before the child is due must be less than 9. 
update functions: 
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when the "name" of the applicant changes so do the prompts for the other 
three questions; 

when the applicant's "gender" changes, the "pregnancy" question is enabled or 
disabled; and 

5 when the applicant's "pregnancy" changes the "when is the child due" question 
is enabled or disabled. 

The validation functions therefore relate to verifying whether information 
input by a user is correct or present, and the update functions relate to 
information which must be updated, or questions that must be enabled in 
10 response to a user's answers. 

The form contains the following elements: 

the form itself: 

<BODY> 

<FORM NAME="ss_form"> 
15 the applicant's name: 
<TR> 

<TD>Enterthe applicant's name:</TD> 
<TD><INPUT TYPE="text" NAME="F1"></TD> 
</TR> 

20 

the applicant's gender: 
<TR> 

<TD>Select<SPAN ID="N2">The Applicant</SPAN>'s gender:</TD> 
<TD>INPUT TYPE="radio" NAME="F2" VALUE= ,, male">MaIe 
25 <BR><INPUT TYPE="radio" NAME="F2" VALUE="female">Female</TD> 
</TR> 



is the applicant pregnant: 
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<TR> 

<TD>ls <SPAN ID="N3">The Applicant</SPAN>pregnant:</TD> 
<TD><INPUT TYPE= ,, checkbox H NAME="F3 M ></TD< 
5 </TR> 

when is the child due: 

<TR> 

10 <TD>When is<SPAN ID="N4">The App!icant</SPAN>'s child's expected birth 
date:</TD> 

<TD><!NPUT TYPE="text n NAME= n F4"></TD> 
</TR> 

15 </FORM> 
</BODY> 

The form also contains the following trigger elements (where the 
20 JavaScript™ functions are supplemented with declarations for the trigger 
elements): 

The applicant's name is compulsory: 

25 

function validateFI () 
{ 

trigger documentss_form.F1 ; 

if ( 

30 document.ss_form.F1 =="" 

) 
{ 

alert ( "The applicant's name is compulsory") ; 
document.ss_form.F1.focus() ; 
35 return( false ) ; 
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} 

else { 

return( true ) ; 
} 

5 } 

The applicant's gender is compulsory: 

function validateF2() 
{ 

trigger document.ss_form.F2 ; 

10 if ( 

document.ss_form.F2[0].checked == false 
&& 

document.ss_form.F2[1].checked == false 
) 

15 { 

alert( "You must select a gender for the applicant") ; 
document.ss_form.F2[0].focus() ; 
return( false ) ; 
} 

20 else { 

return( true ) ; 
} 

{ 

25 When the child is due must be between 1 and 8 months: 

function validateF4() 
{ 

trigger document.ss_form.F4 ; 

var value = document. ss_form.F4. value ; 
30 var IntegerValue = parselnteger(value) ; 

if ( 

isalnteger( Value ) == false 

) 
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{ 

alert( "Enter a whole number" ); 
document.ssJ : orm.F4.focus() ; 
return( false ) ; 

5 } 
else if ( 

lntegerValue<1 
II 

lntegerValue>8 

10 ) 
{ 

alert( "Enter a number between 1 and 8" ) ; 
document.ss_form.F4.focus() ; 
return( false ) ; 
15 } 
else { 

return( true ) ; 
} 

} 

20 

The form also continues the following update functions (where the JavaScript™ 
functions are supplemented with declarations for both the trigger elements and 
the update elements): 

The applicant's name as propagated to the prompts for the other three 
25 questions: 

function propagateF1() 
{ 

trigger document.ss_form.F1 ; 
update N2.firstChild ; 
30 update NS.firstChild ; 

update N4.firstChild ; 

var Value = document.ss_form.F1. value ; 
var NonNullValue = ( Value ==""? "The Applicant" : Value ) ; 



WO 2005/088445 



27 



PCT/GB2005/000833 



N2.firstChild.nodeValue = NonNullValue ; 
N3.firstChild.nodeVaIue = NonNullValue ; 
N4.firstChild.nodeValue = NonNullValue ; 

} 

5 

The applicant's gender determines the enabling of the pregnancy questions: 

function ableF3() 
{ 

trigger document.ss_form.F2 ; 
10 update document.ss_form.F3 ; 

if ( 

document.ssJorm.F2[1] == true 

) 
{ 

15 document.ssJbrm.FS.disabled = false 

} 

else { 

document.ss_form.F3.disabled = true 
} 

20 } 



The applicant's pregnancy determines the enabling of the months due 
question: 

function ableF4() 
25 { 

trigger document.ss_form.F3 ; 
update documentss_form.F4 ; 

if ( 

document.ss_form.F3.checked == true 

30 ) 
{ 

document.ss_form.F4.disabIed = false 
} 
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else { 

document.ss_form.F4.disabled =true 
} 



When the onChange synthesiser is configured as middleware between the 
form generator (in this case the document generation program) and the form 
renderer, the HTML and JavaScript™ code above is transformed into: 

<BODY> 
10 <FORM NAME="ss_form"> 

<TR> 

<TD>Enter the applicant's name:</TD> 

<TD><INPUT TYPE="text" NAME="F1" onChange="onChangeF1()"XTD> 

15 </TR> 



<TR> 

<TD>Select <SPAN ID="N2">The Applicant</SPAN>'s gender:<ATD> 
<TD><INPUT TYPE="radio" NAME="F2" VALUE="male" 
20 onClick="onChangeF2()">Male 

<BR><INPUT TYPE="radio" NAME="F2" VALUE=="female" 

onClick="onChangeF2()">Femaie</TD> 

</TR> 

25 <TR> 

<TD>ls<SPAN ID="N3">TheApplicant</SPAN> Pregnant:</TD> 
<TD><INPUT TYPE="checkbox" NAME="F3" onClick="onChangeF3()"></TD> 
</TR> 

30 <TR> 

<TD>When is <SPAN ID="N4">The Appiicant</SPAN>'s child's expected birth 
date:</TD> 

<TD><INPUT TYPE="text" NAME+T4" onChange="onChangeF4()"></TD> 
</TR> 
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</FORM> 
</BODY> 

5 function onChangeFI () 
{ 

if ( 

validateF1() 
) 

10 { 

propagateFI () ; 
} 

} 

function onChangeF2() 
{ 

if ( 

validateF2() 

) 
{ 

ableF3() ; 
ableF4() ; 
} 

} 

function onChangeF3() 
{ 

ableF4() ; 
} 

The invocation sequence in the onChange function is the series of commands 
ableF3(); ableF4(). 

This is then exported to the form Tenderer, allowing the form and its dynamic 
behaviour to be displayed. The onChange synthesiser therefore is able to 
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analyse the HTML and JavaScript™ form created by either a form generator or 
a static form designed and hand encoded by a programmer to produce a series 
of OnChange functions, which are exported to the form renderer to enable the 
form to be displayed. 

5 Secondly, the onChange synthesiser may be used in client-side 

applications. For example, it may embedded within the form renderer, such as 
a web browser, or stored on the client computer as an application which is 
called when needed. This is illustrated in Figure 8. Here, again the form 
renderer generates the form description, validation functions and update 

10 functions, all of which are now passed to the form renderer. The onChange 
synthesiser embedded in the form renderer uses the process described above 
to reproduce dynamic form behaviour in a script form which is interpretable by 
the browser. This is then used by the form renderer to display the form. 

When the onChange synthesiser is embedded in a web browser, such 
15 as Microsoft™ Internet Explorer™, there are four actions to be completed 
between the HTML code arriving from a server and the form being rendered: 

1 the JavaScript™ functions are inspected for trigger element and 
update element declarations; 

2 the synthesiser is invoked producing an invocation sequence for 
20 each distinct trigger element; 

3 new JavaScript™ functions are created (and appropriately named to 
distinguish them from any user-defined functions) for each trigger 
element that embodies its validation functions and invocation 
sequence; and 

25 4 the new OnChange functions are associated with their 

corresponding trigger elements that are defined in the HTML code. 

Thirdly, as an alternative to embedding the onChange synthesiser in the 
web browser, which is a client side application, it may be included in a server 
application, for example, in the form generator, or as an additional application 
30 within the server itself. This case is illustrated in Figure 9. Here the script 
produced by the onChange synthesiser is sent via the internet or Ethernet 
connection (such as TCP-IP or similar) directly to the form renderer on the 
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client machine in the format necessary for the dynamic form to be displayed. 
The user then accesses the form stored on the server via the form renderer 
(which as above, may be a web browser). Figure 10 illustrates how the 
applications of the synthesiser, client side and server-side systems are 
5 interrelated. Other combinations of client-, server-side snd synthesiser 
applications than the three specific combinations referred to above may be 
envisaged, and are within the scope of the present invention. 

Although the invention has been described with respeot to dynamically 
generated forms, it may also be applied to statically generated forms, designed 
10 and encoded by a programmer. 

Embodiments of the invention therefore remove the need to hand 
encode complex form structures or undertake complex editing, which leaves 
the program code open to error. Furthermore, the ability to edit a form 
structure without needing to re-encode the entire form reduces the programmer 
15 time necessary to construct and edit such forms, and allows dynamically 
generated forms, as well as static forms designed by a programmer to be 
edited and generated easily. 

Various modifications to the invention, which are within the scope of the 
20 appended claims, will be clear to those skilled in the art. 



